package com.lanhu.datastructure.list;

/**
 * @author 蓝狐
 * 理论支撑：
 * 最近使用的页面数据会在未来一段时期内仍然被使用,
 * 已经很久没有使用的页面很有可能在未来较长的一段时间内仍然不会被使用。
 * 使用场景：
 *  内存管理中的页面置换算法、缓存淘汰中的淘汰策略等
 * 实现方式多种
 * 1、数组
 * 2、链表
 * 3、双向链表+hashmap
 * 功能实现：
 * (1) 访问时将其从原位置删除，插入双向链表头部结点
 * (2) 插入结点，将结点插入双向链表表头，写入map,判断是否超过LRU长度，超过则删除最后结点
 * (3) LRU中会有频繁的查询和删除结点操作，加入Hashmap是为了减少查询时间复杂度，查询时间复杂度为O(1)
 *
 */
public class LRU {

}
